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(N' 

fi ' Abstract. Given a row-finite fc-graph A with no sources we investigate the 

^ ^ X-theory of the higher rank graph C*-algebra, C*(A). When fc = 2 we are 

^\ . able to give exphcit formulae to calculate the ii'-groups of C*(A). The K- 

^^ ' groups of C* (A) for k > 2 can be calculated under certain circumstances and 

OO ' we consider the case fc = 3. We prove that for arbitrary k, the torsion-free rank 

of Ko{C*{A)) and Ki{C*{A)) are equal when C*(A) is unital, and for fc = 2 
we determine the position of the class of the unit of C*(A) in Ko{C*{A)). 



1. Introduction 



< 

. ■ In [3T] Spielberg realised that a crossed product algebra C{^) xi T, where fl is the 

■■M I boundary of a certain tree and F is a free group, is isomorphic to a Cuntz-Krieger 

C^ ■ algebra [3 [5] . Noticing that such a tree may be regarded as an afhne building of 

type Ai, Robertson and Steger studied the situation when a group F acts simply 
transitively on the vertices of an affine building of type A2 with boundary f2 [23] . 
They found that the corresponding crossed product algebra C(17) x F is generated 
^ ■ by two Cuntz-Krieger algebras. This led them to define a C*-algebra A via a finite 

00 ! sequence of finite 0-1 matrices (i.e. matrices with entries in {0,1}) Mi,. . . ,Mr 

•/^ ■ satisfying certain conditions (H0)-(H3), such that A is generated by r Cuntz-Krieger 

"^ I algebras, one for each Mi, . . . , Mr- Accordingly they named their algebras higher 

rank Cuntz-Krieger algebras, the rank being r. 
.,—1. I Kumjian and Pask [T3] noticed that Robertson and Steger had constructed their 

(^ • algebras from a set, W of (higher rank) words in a finite alphabet A - the common 

index set of the 0-1 matrices - and realised that W could be thought of as a special 
case of a generalised directed graph - a higher rank graph. Subsequently, Kumjian 

a and Pask associated a C*-algebra, C*(A) to the higher rank graph A and showed 

that A = C*{W) [H Corollary 3.5 (ii)]. Moreover, they derived a number of 
^ I results elucidating the structure of higher rank graph C*-algebras. They show in 

[T51 Theorem 5.5] that a simple, purely infinite fc-graph C*-algebra C*(A) may be 
. , classified by its K-theory. This is a consequence of C* (A) satsifying the hypotheses 

j^ ■ of the Kirchberg-Phillips classification theorem {[El HI])- Moreover, criteria on the 

underlying fc-graph A were found that decided when C* (A) was simple and purely 
infinite (see [131 Proposition 4.8, Proposition 4.9] and |M|)- Thus a step towards 
the classification of fc-graph C*-algebras is the computation of their iiT-groups. 

In [53 Proposition 4.1] Robertson and Steger proved that the iiT-groups of a 
rank 2 Cuntz-Krieger algebra is given in terms of the homology of a certain chain 
complex, whoose differentials are defined in terms of Afi, . . . , Mr. Their proof relied 
on the fact that a rank 2 Cuntz-Krieger algebra is stably isomorphic to a crossed 
product of an AF-algebra by 7? . We will generalise their method to provide explicit 



1991 Mathematics Subject Classification. Primary 46L80; Secondary 46L35. 
Key words and phrases. _R'-theory, C*-algebra, fc-graphs, graph algebra. 

Research supported by the European Union Research Training Network in Quantum Spaces 
Noncommutative Geometry. 

1 



2 D. GWION EVANS 

formulae for the iiT-groups of 2-graph C*-algebras and to gain information on the 
/iT-groups of fc-graph C*-algebras for k > 2. 

The rest of this paper is organised as follows. We begin in |j2]by recalling the 
fundamental definitions relating to higher rank graphs and their C*-algebras we 
will need from [T^. 

In iJ3]we use the fact that the C*-algebra of a row-finite fc-graph A with no sources 
is stably isomorphic to a crossed product of an AF algebra, B, by Z*^ ([131 Theorem 
5.5]) to apply a theorem of Kasparov \XU 6.10 Theorem] to deduce that there is a 
homological spectral sequence ([34l Chapter 5]) converging to K^{C*{A)) with ini- 
tial term given hy E^ = Hp{'Z'^ , Kq{B)) (see [31 for the definition of the homology 
of a group G with coefficients in a left G-module M, denoted by H^,{G, M)). We will 
see that it sufRces to compute H^{lJ' ,Kq{B)). It transpires that H^{Z'' ,Kq{B)) is 
given by the so called vertex matrices of A. These are matrices with non-negative 
integer entries that encode the structure of the category A. Next we assemble the 
results of ij^land state them in our main theorem, Theorem l3.15l We then specialise 
to the cases fc = 2 and fc = 3. For fc = 2 a complete description of the /C-groups 
in terms of the vertex matrices can be given. For fc = 3 we illustrate how Theorem 
I3.15l can be used to give a description of the iiT-groups of 3-graph C*-algebras under 
stronger hypotheses. 

In section fJHwe consider the iiT-theory of unital fc-graph C*-algebras. We show 
that the torsion-free rank oi Ko{C* (A)) is equal to that oiKi{C*{A)) when C*(A) is 
unital and give formulae for the torsion- free rank and torsion parts of the _R'-groups 
of 2-graph C*-algebras. 

We conclude with fJHl in which we consider some immediate applications to the 
classification of fc-graph C*-algebras by means of the Kirchberg-Phillips classifi- 
cation theorem. We also consider some simple examples of K-growp calculations 
using the results derived in the previous sections. 

This paper was written while the author was an European Union Network in 
Quantum Spaces - Non-Commutative Geometry funded post-doc at the University 
of Copenhagen. The paper develops a part of the author's PhD thesis, which was 
written under the supervision of David E. Evans at Cardiff University. We would 
like to take this opportunity to thank David for his guidance and support, and 
Johannes Kellendonk and Ryszard Nest for enlightening discussions on homological 
algebra. We would also like to express our gratitude to the members of the operator 
algebras groups in both universities, for maintaining stimulating environments for 
research. Finally, we thank the referee for their careful reading, comments and 
suggestions, which helped to clarify the exposition of the paper. 

2. Preliminaries 

By the usual slight abuse of notation we shall let the set of morphisms of a small 
category A be denoted by A and identify an object of A with its corresponding 
identity morphism. Also note that a monoid M (and hence a group) can be consid- 
ered as a category with one object and morphism set equal to M, with composition 
given by multiplication in the monoid. For convenience of notation, we shall denote 
a monoid and its associated category by the same symbol. 

The following notation will be used throughout this paper. We let N denote 
the abelian monoid of non-negative integers and we let Z be the group of integers. 
For a positive integer fc, we let N'^ be the product monoid viewed as a category. 
Similarly, we let Z'^ be the product group viewed, where appropriate, as a category. 
Let {cijjL]^ be the canonical generators of N*^ as a monoid and Z'^ as a group. 
Moreover, we choose to endow N*^ and Z'^ with the coordinatewise order induced 
by the usual order on N and Z, i.e. for all m, n G Z*^ m < ?i <=> m — n G N''. 
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We will denote by K(7-^) the C*-algebra of compact operators on a Hilbert space 
TL. Where the Hilbert space TL is separable and of infinite dimension we write K 
for KiTi). 

The concept of a higher rank graph or fc-graph (fc = 1,2,... being the rank) 
was introduced by A. Kumjian and D. Pask in jT^. We recall their definition of a 
/c-graph. 

Definition 2.1 (13, Definitions 1.1]). A fc-graph (rank k graph or higher rank 
graph) (A, d) consists of a countable small category A (with range and source maps 
r and s respectively) together with a functor d : A — > N*^ satisfying the factorisa- 
tion property: for every A G A and m^n ^W^ with d{X) = m + n, there are unique 
elements /x, i^ G A such that \ = fiv and d{^) = m, d[v) = n. For n G N'' and 
w G A° we write A" :=d-i(n), A{v) ■.= r-'^{v) and A"(w) := {A G A" | r(A) = v}. 

Definition 2.2 (^ISj Definitions 1.4]). A /c-graph A is row-finite if for each n E N'' 
and w G A° the set A"(?;) is finite. We say that A has no sources if A"(t)) y^ for 
all w G A° and n G N''. 

Unless stated otherwise, we will assume that each higher rank graph in this paper 
is row-finite with no sources. Furthermore, we shall denote such a generic higher 
rank graph by (A, d) (or more succinctly A with the understanding that the degree 
functor will be denoted by d). 

We refer to |15| as an appropriate reference on category theory. There is no 
need for a detailed knowledge of category theory as we will be interested in the 
combinatorial graph-like nature of higher rank graphs. As the name suggests a 
higher rank graph can be thought of as a higher rank analogue of a directed graph. 
Indeed, every 1-graph is isomorphic (in the natural sense) to the category of finite 
paths of a directed graph (P3l Example 1.3]). By [T31 Remarks 1.2] A° is the set 
of identity morphisms of A. Indeed it is fruitful to view A° as a set of vertices and 
A as a set of (coloured) paths with composition in A being concatention of paths. 
This viewpoint is discussed further in [71 [20] • 

In the sequel we will use the following higher rank graph constructions devised 
by Kumjian and Pask. For further examples of fc-graphs see, for example, [131 ?IU[ 

Examples 2.3. 

(1) Let Afe be the category with morphism set equal to {(m, n) G Z*^ x Z'^ \ m < 
n}, object set equal to {{m,m) \ m G Z*^}, structure maps defined by 
r{m,n) = to, s{m,n) — n and composition defined by {m,l)(l,n) = {m,n) 
for all m,l,n G Z*^. One may define a degree functor d : Ak — > N*^ by 
d{m,n) = n — m so that {Ak,d) is a fc-graph. Furthermore, it is straight- 
forward to check that {Ak,d) is row-finite and has no sources. 

(2) The product higher rank graph ([HI Proposition 1.8]): Let {Ai,di) 
and (A2,d2) be rank fci,fc2 graphs respectively, then their product higher 
rank graph (Ai x A2,di x ^2) is a {ki + k2)-gTa.ph, where Ai x A2 is the 
product category and the degree functor di x 0^2 : Ai x A2 — » p!jfci+fc2 jg 
given by di x d2(Ai,A2) = (di(Ai), d2(A2)) G N''^ x N'^^ for Ai G Ai and 
A2 G A2. 

(3) The skew-product higher rank graph ([THl Definition 5.1]): Given a 
countable group G, a /c-graph A and a functor c : A — > G, the skew-product 
/c-graph G X c A consists of a category with object set identified with G x A° 
and morphism set identified with G x A. The structure maps are given by: 
s(<?,A) = (5c(A),s(A)) and rig,X) = (g,r(A)). If s(A) = r{^i) then (5, A) 
and (gc(A), fi) are composable in G Xc A and {g, X){gc{X), y) — {g, Xfi). The 
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degree map is given by d{g, A) = d{X). Furthermore, G acts freely on GXcA 
by g ■ {h, A) ^^ {gh, A) for all g,h G G and A G A (see |T31 Remark 5.6] and 
its preceding paragraph). 

To each row-finite fc-graph with no sources, Kumjian and Pask associated an 
unique C*-algebra in the following way. 

Definition 2.4. (T3', Definitions f.5]) Let A be a row-finite fc-graph with no 
sources. Then C*(A) is defined to be the universal C*-algebra generated by a 
family {sx | A G A} of partial isometrics satisfying: 

(i) {si, I w G A°} is a family of mutually orthogonal projections, 

(ii) sx^ ~ sxSfj, for all A,/x G A such that s(A) = r(/i), 

(in) s^sx = Ss(x) for all A G A, 

(iv) for all u G A" and n G N''' we have Sy = J2xeA^(v) ^>^^*x- 
For A G A, define px '■= s\s*x. A family of partial isometrics satisfying (i)-(iv) 
above is a called a ^-representation of A. 

We consider the following C* -algebras associated with the constructions noted 
in Examples 12.31 which will be useful in the sequel. 

Examples 2.5. 

(1) Let Afc be the row-finite /c-graph with no sources defined in Examples l2.3l l. 
Then C*(Afe) = K(£^(Z'')) since {em,n | m, n G Z''} is a complete system of 
matrix units if e^.n := S(m (2)sL „) where q := sup{m, n} (cf. [13l Examples 

1-7 (ii)]). 

(2) Let (Ai, di) be a row-finite /c^-graph with no sources for i = 1, 2. Then 

C*(AixA2) = C*(Ai)®C*(A2) 

by O Corollary 3.5 (iv)]Q 

(3) Let G be a countable group, A a row-finite fc-graph with no sources and 
c : A — > G a functor. Then the action of G on G Xc A described in 
Examples 12.31 3 induces an action f3 : G — > Aut (G*(G Xc A)) such that 
Pais^h.x)) = s^gh,x)- Furthermore G*(G x. A) x^ G ^ G*(A) ® K{P{G)) 
[HI Theorem 5.7]. 

3. The ilT-GROUPS of fc-GRAPH G*-ALGEBRAS 

For the remainder of this paper we shall denote by Bjy (or simply B when there 
is no ambiguity) the G*-algebra of the skew-product of a row-finite fc-graph (A, d), 
with no sources, by Z'^ via the degree functor regarded as a functor into Z'^, i.e. 
B := G*(Z*'' Xd A), and by f3 the action of Z*"' on B as described in Examples 
12.51 3. Note that by [13l Corollary 5.3 and Theorem 5.5] and Takesaki-Takai duality 
[32] (or [13l Theorem 5.7], cf. Examples 12.51 3). G*(A) is stably isomorphic to the 
crossed product of an AF-algebra, B, by Z*^, i.e. B yiplJ^ = G*(A) ® K. Therefore 
ifo(C*(A))=X(Sx^Z'=). 

It will be useful for us in the sequel to have an explicit description of how 
an isomorphism _K'o(G*(A)) — > K{B x^ Z*^) acts on the iCo-class of a canonical 
projection p^,, u G A° in G*(A). To this end, we prefer to investigate how the 
isomorphism acts by using an alternative approach to that outlined above. This 
we do below by using a standard technique in fc-graph G*-algebra theory, namely 
by utilising the gauge-invariant uniqueness theorem for fc-graph G* -algebras [T3t 
Theorem 3.41. 



The C*-algebra of a row-finite iiigher rank graph with no sources is nuclear | 13l Theorem 5.5]. 
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Theorem 3.1. Let A be a row-finite k-graph with no sources. Then there exists a 
group isomorphism $o • Ko{B xi^Z'^) — > Ko{C*{A)) such that '&o([*s(P(o.t>))])) = 
[py] for all w G A" (where we adopt the notation used in |19j for crossed-product 
C* -algebras). 

Proof. Let {B x^ Z'^, i^, i^k) be a crossed product for the dynamical system 
{B, Z*^, /3) in the sense of [1^]. One checks that {i(A,(m.n)) I (A, {m,n)) e A x A} 
is a *-representation of A x A, where for (A, (m,n)) G A x A we let t(A.(m,n)) ■= 
«B(s(m,A))iz'^("z + d(A) -n). Moreover C*(i^ | ^ G A x A) = S x^Z''. Thus by the 
universal property of C* ( A x A) , there exists a *-homomorphism tt : C* ( A x A) — > 
B x^ Z'^ such that tt{s^) = t^ for aU ^ G A x A. Let a : T'' — > Aut(B) denote 
the canonical gauge action on B and let /3 : T*^ — > Aut(_B x^ Z*') denote the dual 
action of /3. There exists an action a of T*^ on B 'AplJ' such that isoiz = otziB for 
all z G T*^. It is clear that setting 7(21,^2) •" Q^z^zj/S^-i for all (zi,Z2) G T*^ x T'' 
defines an action 7 of T^*^ on B X/j Z*^. Moreover, it satisfies 7ra^ = 7z7r for all 
z G T^*^ where a^ is the canonical gauge action on C*(A x A). Clearly 7r(pi,) = 
for all V G A X A, hence by the gauge-invariant uniqueness theorem [13', Theorem 
3.4] we see that tt : C*(A x A) — > _B x^ Z*"' is a ^-isomorphism. 

For the zero element G Z*^, we see that P(o,o) is a minimal projection in 
C*(Afe) = K (cf. Examples 12.51 1). Therefore, the homomorphism given by x 1-^ 
X ® P{ofi) induces an isomorphism between KQ{C*{h)) and Kii{C*{A) ® C*(A)), 
which in turn is isomorphic to KQ{C*{k x A) (see Examples [531 2) and Ko{Byifj'Z''). 
Let \1/ : Ko{C* {A)) — > Ko{B x^ Z*^) be the composition of the preceding group 
isomorphisms. Then it follows easily that Vl/([p-u]) = [iB{p{o,v))]- Setting (f>o := '^~^ 
completes the proof. D 

Therefore we may apply [H] 6.10 Theorem] to describe the iiT-groups of C* (A) by 
means of a homological spectral sequence with initial term given by Hp{'L , Kq{B)), 
i.e. the homology of the group Z'" with coefficients in the left Z'^-module Kq{B) 
[3], where the Z'^-action is given by Ci ■ m — Ko{/3ei){m) for i = I, . . . ,k, (cf. the 
proof of [m Proposition 4.1]). First, we recall the definition of a homology spectral 
sequence from [SH §5] and the notion of convergence (see also JL4j)o 

Definition 3.2. A homology spectral sequence (starting at -B°) consists of the 
following data: 

(1) A family {E^ } of modules defined for all integers p, q and r > a. 

(2) Maps dp„ : Ep — > Ep_j. „+r-i that are differentials in the sense that 

"'p—r,q+r-l"'Pq ~ "• 

(3) Isomorphisms Ep^^ — > ker(dpg)/im(dp_|_^g_^_|_j). 

We will denote the above data by {{E^ ,d^)}. The total degree of the term Ep^ is 
n = p-\-q. The homology spectral sequence is said to be bounded if for each n there 
are only finitely many nonzero terms of total degree n in {E^ A, in which case, for 
each p and q there is an tq such that E^ = Ep^^ for all r > tq. We write £"5^ for 
this stable value of E^ . 

We say that a bounded spectral sequence converges to ICs^ if we are given a family 
of modules {/C„}, each having a finite filtration 

= F,(/C„) C . . . C Fp_i(/C„) C Fp{JCn) C Fp+i(/C„) C . . . C Fi(/C„) = /C„, 

and we are given isomorphisms E^ — > Fp{ICp+q) / Fp^i{ICp+q) . 



The reader will notice that the definition is presented in a less general form than in 1341 §5], 
but is adequate for our purposes. 
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Lemma 3.3 (cf. [25l Proposition 4.1]). There exists a spectral sequence {{E^,d^)} 
converging to if*(C*(A)) :— {/C„}„gz where 

^ _ ( Ko{C*{A)) if n is even, 
" ■" { Ki{C*iA)) ifn IS odd. 

Moreover, for p,q £ Z, 

ni2 r^ j Hp{'L^ , Ko{B)) if p € {0,1, ... ,k} and q is even, 
P'5 1 otherwise, 

E^q = E^X^ and E^+^ ^ if p e Z\{0, 1, . . . ,k} or q is odd. 



k 



Proof. The first assertion follows from [TT] 6.10 Theorem] applied to B x^ Z 
which is ^-isomorphic to C*(A) (8)]K by Theorem l3.11 after noting that K^,{B x^Z'^) 
coincides with its "7-part" since the Baum-Connes Conjecture with coefficients in 
an arbitrary C*-algebra is true for the amenable group "L^ for all fc > 1. 

By the proof of dH 6.10 Theorem], K^{B x^ iJ") = K^{D) for some C*-algebra 
D which has a finite filtration by ideals: C D^ C -Di C • • • C Dk = D since the 
dimension of the universal covering space of the classifying space of Z*"' is k. 

The spectral sequence we are considering is the spectral sequence {{E^,d^)} in 
homology K^, associated with the finite filtration C Dq C -Di C • • • C Dk = D 
of D ([271 §6]) which has E^^ = K(p+q ^od 2){Dp/Dp^i) where !?„ = for n < 
and Dn = D for n > k. It follows easily that Ep — for p G Z\{0, 1, . . . , k}, for 
aU q G Z and for aU r > 1 and E^^ ^ E^+^ (see also [2^ Theorem 2.1]). This 
combined with Kasparov's calculation in the proof of [ll) 6.10 Theorem], giving 
Ep^^ = Hp{lJ^ ,Kq{B)), along with the observation that Kq{B) — for odd q, since 
B is an AF-algebra, proves the second assertion. D 

Now we will compute H^,{'L^ , Kq{B)) in terms of the combinatorial data encoded 
in A. First, let us examine the structure of B, and hence Ko(B), in a little more 
detail. 

Lemma 3.4. Let A be a row-finite k-graph with no sources. Then 



B= U B„, 

where 

B„ = sp[n{sAS*|A,/-i e Z'' Xd A, s(A) = s(/i) = (n,w) for somev e A°} = ^Sn(w), 

■ueA" 

and 

Bn{v) :=span{sAs; | A, /x e Z''^ x^A, s{X) = s{^i) = {n,v)} ^K{e^{s-^{v))) 

for all V £ A° and n E Z'^ . 

Proof. Follows immediately from the proofs of [T3', Lemma 5.4, Theorem 5.5] and 
the observation that for all n E 1^ and v e A°, s~^((n,w)) C Z*^ x^ A may be 
identified with s~^(w) C A via in — d{\). A) i-> A for all A G s^^{v). D 

Definition 3.5. Let ZA" be the group of all maps from A*^ into Z that have finite 
support under pointwise addition. For each w G A*', we denote by (5„ the element 
of ZA° defined by Su{v) = Su,v (the Kronecker deha) for all w G A". Note that ZA° 
is a free abelian group with free set of generators {(5„ ] u G A"}. 

Definition 3.6 (cf. [131 §6]). Define the vertex matrices of A, Mi, by the following. 
For u,w G A° and i ^ 1,2,. . .,k, Mi{u,v) := \{\ G A'^* | r(A) = u,s{\) = v}\. 
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Remarks 3.7. By the factorisation property, the vertex matrices of a fc-graph 
pairwise commute [13, §6]. 

Convention 3.8. Given a matrix M with integer entries and index set /, by slight 
abuse of notation we shaU, on occasion, regard M as the group endomorphism 
ZAO — » ZA°, defined in the natural way as {Mf){i) = Eje/ ^-^(«> i)/(j) ^^i all 

Lemma 3.9 (cf. [2S^ Lemma 4.5 and [T7] Proposition 4.1.2). For all n,m ^ Z'^ such 
that m < n, let A„i := TLhP . Moreover, define homomorphisms jnm ■ ^m — > An 
by Jmmif) = f, .hn+e,.m -^ Mf for all f G A„i, u G A°, i G {l,...,fc}, and 

Jm+ei+ej.^7n • — JrM+e^+ej ,m+ei Jm+ei,m jOr alt J G ^i,...,rCj, 1 lien \-ri-rm Jnra) ^-^ ^ 

direct system of groups and Kq{B) and A :— ]iTt\^{Am', ]nm.) o,re isomorphic. 

Proof. It follows from Remarks 13.71 that the connecting homomorphisms are well- 
defined and that {Am] Jnm) is a direct system. From Lemma 13.41 we deduce that 
Kq{B) = \[Ta{Ko{Bn); Ko{in,m)), where, for m,n eZ'' with m < n, L.n,m '■ Bm — > 

Bn are the inclusion maps [331 Proposition 6.2.9]. We also deduce that for n ^l}" 
and V G A°, Ko{Bn{v)) is isomorphic to Z and is generated by the equivalence class 
comprising all minimal projections in Bn(v), of which p^ is a member for any ^ G 
s~'^{n,v). Therefore, Ko{Bn) = ^^^a" ^o{Bn{v)) is generated by {[p{n,v)]n \ v G 
A'^}, where [ ■ ]„ denotes the equivalence classes of Ko{Bn) for all n G Z*"'. Thus the 
map V'n : An — > Ko{Bn) given by / k^ Sugao /(")b(n,«)]n is a group isomorphism 
for allnGZ*-'. 

The embedding i„_m : B^ — > Bn is given by 

aeA"-"(s(A)) 

for all A, /i G A. Therefore, 



Ko{bn+ei,n) \[P(n,v)\n) — [in+Ci^n \P(n,v))\ 



n+Ci 



aeA'^i {v) 



n-\-ei 



^ Mi{v,u)[p(^n+ei,u)\n+e 
mSAO 



and 

Ko{bn+e,,n) I X! /(^)[P(»,f)]" 1 = X! ( X! ^'-^i l^*. '")/(^') 1 b(n+e.,u)]n+ei 

VkgAo / «eAo VueA" / 

= 2^ Jn+e,,n(/)(u)b(n+e,,u)]n+e,- 
«eAO 

Thus the following square commutes for alH G {1, 2, . . . , fc}. 

■>Pn] Ji'^ + H 

The result follows. D 

Henceforth, we shall follow the notation introduced in Lemma 13.91 and its proof. 

Now we begin to examine the action of ll' on Ko{B) in terms of the description 

of Kq{B) provided by Lemma [ 
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Lemma 3.10 (cf. [IS] Lemma 4.10). Fix i G {l,...,k} and define a homomor- 
phism (pi^n ■ -^n — *■ -^n by (pi^n '■— Mf for all n G Z'^'. Let (pi : A — > A be the 
homomorphism induced by the system of homomorphisms {(pi^n \ n G Z''"}. Then 
^4>i = K(){Pei)fp, where ^j : A — > Kq{B) is the isomorphism constructed in Lemma 



Proof. It follows from Remarks 13.71 that (pi^njnm — ]nm4>i,m for all m,n ^ If so 
that (pi is well-defined for alH G {1, . . . , A:}. 

Now, we let '0 : ^ — > lim^(i^o(^m);-K^o('^n,m)) be the unique isomorphism 
such that isro(tn) ° V'n = ^ ° Jn for all n G Z*' where -^n : An — > Ko{Bn) : / >-^ 
12ugA" f('^)\Pin,u)]n (cf. proof of Lemma [X^ . Then tp : A — > Ko{B) is the 
composition of -0 with the canonical isomorphism of lim^(ii'o(-B„); Ko{in m)) onto 
K^{B). 



We will show that 



Ko{Bn) ^^^^ K^{B) 



KoiBn) ^^^^ Ko{B) 
commutes for all i = 1,2, ... ,k and n ^if where t„ : B,, — > B is the inclusion 
map for all n &lf and (pi^n = V'n ° <Pi,n ° 4'n^ ■ For then the Lemma follows from 
the universal properties of direct limits. 

Fix j G {1, . . . , fc} and n G Z'^. Since Ko{Bn) is generated by {[p(„,t,)]n | v G A"}, 

it suffices to show that ii'o(/3eJ o Ko{Ln){[p(n,v)]n) = KQ{Ln) o (pi,n{[P{n,v)]n) for aU 
w G A°. To see that this holds let u G A°, then 

Ko{f3e.) O Ka{in){[P{n,v)]n) = Ka{/3e,){[P(n,v)]) = [P{n+ei,v)]- 

While 

Ka{in) O0i,ri([p(„,i,)],i) = ^ Mi{v,u)[p(^n,u)] = ^ [P(n+e,,a)] = [P(n+e,,v)]- 

n 

Having established a description of Kq{B) as a left Z^-'-module in terms of the 
structure of A, we are almost in a position to describe H^{Z'',Kq{B)). First we 
recall some relevant notions from homological algebra. 

It will be convenient to use multiplicative notation for the free abelian group 
Z*^, generated by k generators. Thus we set G := {si \ SiSj = SjSi for all i,j G 
{1, . . . , k}) and R :— ZG, the group ring of G [3|. An efficient method of computing 
H^{Z'',Kq{B)) is by means of a Koszul resolution K{x) for an appropriate regular 
sequence x on R, [311 Corollary 4.5.5]. 

By a regular sequence on R we mean a sequence x = {xi}^^i of elements of R 
such that 

(a) (xi, . . . ,Xn)R ^ R] and 

(b) For i = l,.. .,n, Xi ^ Z{R/{xi, . . . ,Xi-i)R). 

In statements (a) and (b), we regard R as an i?-module; denote by (a;i, . . . ,Xj) (j = 
1, . . . ,n) the ideal of R generated by {xi}\^^ and [xi, . . . ,Xj)R the sub- i?- module 
{r-r' I r G {xi, . . . ,Xj),r' in the i?-module R} of R; and denote by Z{AI) the set of 
zero-divisors on a R-module M , i.e. Z{M) := {r € R \ r ■ m = for some non-zero 
m G M} (see pTOJ §3.1] for more details). 

It is straightforward to check that for any finite set of generators {ti, . . . ,tk} of 
G, the subset x — {xi}i^i, where a:^ := 1 — ti for i = 1, . . . , fc, is a regular sequence 
on R. 
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Following [3T, §4.5] we will describe the Koszul complex, K{x), in terms of the 
exterior algebra of a free i?-module [2] • It will be convenient for us to describe the 
terms of the exterior algebra as follows. 

Definition 3.11. For any non-negative integer I, let £^[R^) denote the l^^ term of 
the exterior algebra of the free i?- module R*' := ®j^i Ri, over i?, where Ri — R 
for z = 1, . . . , /c. Moreover, for any negative integer I, let £'{R'') = {0}. 

r {{m, . . . , ^ll) e {1, . . . ,ky \ fii < ■ ■ ■ < ^j-i} iii e {1, . . . ,k}, 

Fori eZ let A^, := ^ {•} ii I = 0, 

[ otherwise. 

For I <E {1, . . . ,k} and fi ~ (fii, . . . , fii) (z Ni,i — 1, . . . ,1 we let 

For n = 1, 2, . . . and r e Z, let 



'^ ■" 1 • if/ = l. 



n\ { , "'„ I if < r < n. 



r J y Q if r < or r > n. 

Using the above notation we may describe the ^*''-term (/ G Z) of the exterior 
algebra over i?*^, 8^{R^), as being generated by the set Ni as a free i?- module and 
having rank ( j") . 

Now let K{x) be the chain complex 

< — E°[R^) ^- £\r'') < ^- E^iR*') ^— 

where the differentials E\R*') — > E^^^{R*') are given by mapping 
I 
/zi-^^(-l)^+^x^^./x^ for aU^ = {m,...,fii) e Ni, 

a I e {1, . . . ,k} and the zero map otherwise. By [SU Corollary 4.5.5] K{x) is a 
free resolution of R/I over R where / is the ideal of R generated by a?. It is well 
known (see e.g. [Ml Chapter 6],|^, §1.2]) that / = kere where e : R — > Z : g i-^ 1 is 
the augmentation map of the group ring R = ZG. Thus we have a free (and hence 
projective) resolution of Z over ZG, which we may use to compute H^{G,Ko{B)) 
(see [21 Chapter III]). 

Lemma 3.12. Following the above notation, we have H^{G, Ko{B)) isomorphic to 
the homology of the chain complex 

B:0^ Ko{B) < ^ ^KoiB) < ^ MB) ^ 0, 

Ni 

where the differentials di : ®jy ^o{B) > ®n ^oiB) {I G {!,..., /c}) are 

defined by 

I 
0"V- EE(-l)*^''5A>M'(™A.-^o(/9pJ(mJ). 

(Recall that the G-action on Ko{B) is given by Si ■ m = Ko{j3Ei){m) for all m G 

ifo(s), z = i,...,fc.; 

Proof By definition H^{G,Kq{B)) = H^{K{x) ®g Ko{B)), where the latter chain 
complex is obtained by applying the functor — ®g Kq^B) termwise to the chain 
complex K{x). The Lemma follows from the fact that £^{R^) ®g Kq{B) is canoni- 
cally isomorphic to 0^ Ko{B) (? e {1, . . . , k}) and setting ti := s~^ (i = 1, . . . , fc) 
as our generators of G to obtain x as described above. D 
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For m, n G Z*"' with m < n, let ^'^"^ be the chain complex 

< An < • • • < y-^ An < • • • < An < 0, 

N, 

with An = ZA" and differentials, 9^"' : 0^^, A„ -^ ^^^_^ A„ (^ e {1, . . . , k}), 
defined by 

where for i — 1, . . . ,k and n G Z*^, 0i.„ is the homomorphisni defined in Lemma 
13.101 Furthermore, let (t^)p : Ap — > Ap be the homomorphisni defined by 
(Tm)p(0^eArj, "^m) = ©/iSAfp J"m("v) ^^r all p G {0, 1, . . . , fc} and the trivial map 
for p G ZVJO,"!, . . . , fc} (cf. Lemma [SH). 

Following [Sni Chapter 4, §1], by a chain map t : C — > C we mean a collection 
JTp : Cp — > C'} of homomorphisms that commute with the differentials in the 
sense that commutativity holds in each square: 

Up ^ Up—1 

'-p ^ i^p-i 

Recall that there is a category of chain complexes whose objects are chain complexes 
and whose morphisms are chain maps. Moreover, the category of chain complexes 
admits direct limits. 

Lemma 3.13. Following the above notation, for each m,n G Z*^ the system of 
homomorphisms {{t^)p | p G Z} defines a chain map t," : A^™' — > ■4'"-' such 
that {A^"';t^) is a direct system in the category of chain complexes. Further- 
more, {B',^n) is a direct limit for {A^"'';t^), where 7„ : A^"' — > B is given by 
(7n)p(0^gjVp m^) = 0^gAr^ ^^3n{mp) for all p G {0, 1, . . . , fc} and the trivial map 
otherwise. 

Proof. That r^ : A^"^^ — > A^""^ is a chain map for all m,n G Z*^, follows imme- 
diately from the fact that (t>i,n]nm — ]nm<f)i,m for all i G {1, . . . , fc} and m,n G li'' 
(cf. proof of Lemma [3.1 op . That (^(");t^) is a direct system of chain complexes 
follows immediately from the fact that {Am',jnm) is a direct system of groups (by 
Lemma 13. 9p . 

Note that since i4ro(/?ei)V' = '4'4'i for alH G {1, . . . , fc} by Lemma [3.101 a direct 
calculation shows that dp{"fn)p — i"fn)p-idp for all p G Z*^, thus 7„ : ^^"' — > B 
is a chain map for all n G Z*^. The fact that 7,„ = jnTnm for all m,n ElJ^ follows 
immediately by construction of the maps. 

Now suppose that {A; t„) is a direct limit for (^("); t"J. Then by the above and 
the universal property of direct limits, there exists a morphism 7 : A — > B such 
that 7r^ = 7„ for all m,n Gil' . In order to show that 7 is an isomorphism it suffices 
to show that each (7)^ : Ap — > Bp is an isomorphism for all p G Z. This follows 
immediately from the fact that ip : A — > Kq{B) is an isomorphism (Lemma 13. 9p 
and that direct limits commute with (finite) direct sums in the category of abelian 
groups in the obvious way. We have shown therefore that (i3;7„) is a direct limit 
for (^'^"^;t"j) in the category of chain complexes. D 

Note that each chain complex yl*^"' does not actually depend on n G Z*^, thus 
for ease of notation we let T) denote this common chain complex with differentials 
dp :— dp for all p E Z. 
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Theorem 3.14. Using the above notation, the homology of iJ' with coefficients in 
the left iJ^ -module Ko{B) is given by the homology of the chain complex T), i.e. we 
have H4G,Ko{B)) = H^{V). 

Proof. The homology functor commutes with direct hmits ( [30|, Chapter 4, §1, 
Theorem 7]), therefore it foUows that H^{G,Ko{B)) ^ \im^{H^{A''"'^), H^{t;^)). 
Thus, it suffices to prove that H{Tm ' )p is the identity map for all p G Z, m G 
Z'', j e {1, . . . , k}. To see that this is true we show that 0^g^ (1 - Mj){y) 6 
im9p+i for all y G ker9p, p G Z, j G {1, . . . ,k}. Indeed, we claim that given 
y = 0^eiVp y^ S ker dp we have 

0(1- M;)y^ = 5p+i [ zx 
peAfp yAGATp+i 

where z^ = Etli-'^Y^^Sx^^^yx^ for all A e 7Vp+i. 

Fix j,p e {1, . . . , k}. Let k{^) := J2^=i ^j4h'^^ i-^- i^ J i^ ^ component of /^, then 
K(/i) denotes the unique i G {1, . . . , /c} such that ^li = j; otherwise n{p) = 0. Now 
fix a ^' = (/x'l, . . . , ^p G Np and let y = 0^gjVp 2/^ be in ker9p. 

First, suppose that k{^,') > and let 77 = (ji'Y^'^'\ Then 

= 5,(y),= ^ ^(-ir+X,M'(l-Oj/p 

fieNp i=l 



so that 






{i-M])x,, ^ 5] 5](-ir+'^(^')+iJ„,^,(i-Af;.)x 






Now 



\ p+i 

^AeAfp+i / , AGAfp+i 4,r=l 

= E E(-i)'^'^*'^v,A'(i-Mi)2/A«(A) 

^e"p+i 4=1 

k(A)>0 

rK(A)-i 

= H \Y. (-ir+'''^'^+'v.v(i-^^i)2/A»(^) 

^e«p+i I 1=1 

k(A)>0 
P+1 

+ E (-1)'^+'=<^'^V.A=(1-A^i)2/A~(A) 

i = K;(A) + l 



^ g(-l)'+«V)+ij^_^.(l_M^jy^ 

«(n)=o 
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since for every A E ^p+i such that k(A) > and for every i e {!,..., p 
1}\{k(A)} we have 

(1) V.A»(-) = 0, 

K(/i') + 1 if /i' = A* with i < k(A), 



(2) k(A) - ,^ ^^^,^ .^ ^, ^ ^, ^.^j^ ^^^^ ^ ^^ 

(3) A^ -A ^^ r;-| (;^.(A)),-i if^(A)<», 

and if /i € TVp then K{p.) =0, rj = fi'^ for some z G {1, . . . , fc} <^=> fi ^ fi' , 77 = /i' 
for some « G {1, . . . , fc}. 
Hence, 

\AeArp+i / , MENp i=i 

- (1-M])y^,. 
Now suppose that k{ij,') — 0. Then 

yAGTVp+i y , Ae7Vp+i i,r=l 

= (I-Mj)y^-, 

where ^ is the unique element of iVp+i satisfying k(^) > and ^''(5) = ^' . D 

Combining the results of this section we get the following theorem. 

Theorem 3.15. Let A be a row-finite k-graph with no sources. Then there exists 
a spectral sequence {(£''', d"")} converging to K^,{C*{K)) with E!^ = E^^^ and 

p2 r^ f Hp{'D) i/p G {0, 1, . . . , fc} and q is even, 



P'"? 1 otherwise 

where V is the chain complex with 



^ ' otherwise. 



and differentials 



d,:V,^ Pp_i : ^M - E E(-1)'^''5a,m'(1 - K.)' 
forpe {l,...,fc}. 



Specialising Theorem 13.151 to the case when fc = 2 gives us explicit formulae to 
compute the ii'-groups of the C*-algebras of row-finite 2-graphs with no sources. 

Proposition 3.16. Let A be a row-finite 2-graph with no sources and vertex ma- 
trices Ml and M2. Then there is an isomorphism, 

$ : coker(l - Af*, 1 - Af*) ® ker i ^ A -^ ifo(C*(A)) 

such that $(((5„ + im9i)® 0) = [pu] for all u G A*^ (cf Definition \3.5\) and where we 

/Af* - 1\ 
regard (1 - M{, 1 - A/I) : ZA° © ZA^ — > ZA^ and I ^ j : ZA° — > ZA° ® ZA° 

as group homomorphisms defined in the natural way. 
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Moreover, we have 

K,{C*{A)) - ker(l - M*, 1 - M*)/im (^^ ^ ^^^, 

Proof. The Kasparov spectral sequence converging to ii'*(C*(A)) of Proposition 
13.151 has E!^^ = E^^ for all p, g e Z. However, it follows from Ep^^ — for 
odd q that the differential d^ is the zero map and E'i = E^ = Hp{T>) for all 
p € {0, 1, . . . , fc} and even q, where V is the chain complex 

^ ZA" ^ ZA" e zao ^ ZA" ^ 

/Af * — 1\ 
with 9i = (1 — Ml, 1 — M2) and ^2 = I ^ ^ I for a suitable choice of bases. 

Convergence of the spectral sequence to K^,{C*{A)) (Definition 13. 2p and the 
above means that we have the following finite filtration of /Ci = Ki{C*{A)): 

= Fo(/Ci) C Fi(/Ci) = i^2(/Ci) = /Ci, 

with Fi(/Ci) ^ iJi(r»). Hence, Ki{C*{A)) ^ Hi{V) as required. 

Now, we could proceed to obtain an isomorphism of Ko{C*{A)) by use of the 
spectral sequence; however we choose to use the Pimsner-Voiculescu sequence in 
order to deduce relatively easily the action of the isomorphism on basis elements. 

By applying the Pimsner-Voiculescu to B x Z and S xi Z^ = (i? x Z) x Z in 
succession, we may deduce that Koiis) '■ Kq{B) — > A'o(i3 x I?) factors through 
an injection $1 : Hq{B) — > Kq{B x 1?), where ib is the canonical injection 
iB '■ B — > B yi 1? and B is the chain complex defined in Lemma [3.121 We may 
also deduce that there is an exact sequence that constitutes the first row of the 
following commutative diagram: 



Ha{B) -^^i-^ ifQ(SxZ2) > H2{B) 



*2 



-i-^ Ho{V) > K(,{C*{A)) > H2{V) > 0. 

where all downward arrows are isomorphisms. In particular, $0 : Kq{C*{A) — > 
Ko{B yi 1?) is the isomorphism constructed in Theorem 13. II and $2 : Hq{B) — > 
Hq(T>) is one of the isomorphisms in Theorem 13. 141 

Now H2{'D) C ZA'^ is a free abelian group, thus the exact sequences split and 
we have an isomorphism $ : Ho(V) © H2iV) — > C*(A) such that ^{g ® 0) = 
4>o$i$^"^(5) for all g G Hq{'D). It is straightforward to check that <i>((5„ + imc^i ® 
0) = [pu] for all u G A°. Thus the Theorem is proved. D 



Evidently complications arise when fc > 2, however it is worth noting that under 
some extra assumptions on the vertex matrices it is possible to determine a fair 
amount about the /C-groups of higher rank graph C*-algebras. For example, the 
case fc = 3 is considered below. 
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Proposition 3.17. Let K he a row-finite 3-graph with no sources. Consider the 
following group homomorphisms defined by block matrices: 

3 

di = (1 - Ml I -Ml 1 - M|) : ZA" — > ZA", 



i=i 



'Ml ~l Ml~l 



d2 = 1 - M* Mg* - 1 : ZA° — > ZA°, 

1 - Ml 1 - Ml 



'\ - Ml\ 3 



^3 = M^ - 1 : ZA° — > ZA°. 



^1 - Ml) t=i 

There exists a short exact sequence: 

— > coker5i/Go — > Kq{C*{A)) — > kcraa/im^a — > 0, 

and 

-ftTi (C* (A)) = ker 9i / im ^2 © Gi , 
where Gq is a subgroup of coker di and Gi is a subgroup of ker 93 . 

Proof. By Theorem 13. 15[ there exist short exact sequences 

-^ 4,0 -^ IMC*{A)) -^ El_, ^ 0, 
— . El, -^ K,{C*{A)) -^ El_, -^ 0. 

However, since -E^^ — ii p £ Z\{0, 1, 2, 3} the only non-zero components of the 
differential d^ are d|^^ : E^^^ — > ^o,q+2^ where q G 2Z. Moreover, as in the proof 
of Proposition 13. 161 the differential d^ is the zero map. Thus we have 

4,0 - 4.0 - 4o - Hi{V), E^f^ ^ £'^0 = HoiV), 

4.-2 — 4,-2 — 4,-2 — H2{v), 4,-2 - 4,-2 - HsiV). 

Also note that _E| _2 is isomorphic to kerdg „2 Q 4 -2j which is a subgroup of the 
free abelian group H3{T>) = ker 93. Thus E^ _2 is itself a free abelian group, from 
which we deduce that the exact sequence for Ki{C* (A)) splits. Hence the result 
follows by setting Gq to be the image of im(i| _2 ^ 4o under the isomorphism 
Eqq — > _Eqq — > HqCD), and Gi to be the image of kerd| _2 — 4-2 under the 
isomorphism 4,-2 — * 4.-2 — * H^{'D). D 

Now we consider two cases for which we can describe the if-groups of the G*- 
algebra of a row finite 3-graph with no sources in terms of its vertex matrices by 
the immediate application of Proposition [3. 171 

Corollary 3.18. In addition to the hypothesis of Proposition \3. 1 7\ 

(1) if di is surjective then 

Ko{C*{A)) ^ kcr52/ima3, 
Ki{G*{A)) = kci-di/imd2®keYd3; 

(2) ifr\f=i ker(l - M^) = then 

Ki{G*{A)) ^ kerai/imaa 
and there exists a short exact sequence 

— > coker Si — > Ko{C*{A)) — > ker(92/im93 — > 0. 
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Proof. To prove (1), note that we have — coker9i thus the exact sequence for 
Kq{C*{A)) collapses to give the result for Ko{C*{A)). Also note that ~ cokcrSi = 
Hq{'D) = £^0 0- Therefore (&,_2 ■ E^ -2 — ^ -^3,0 i^ ^^'^ ^6™ '^^P ^'^"^ kerd^ _2 = 
E^ _2 = El_2 = H^(V) ~ kerSs. Therefore, Gi in Proposition 13. 171 is kerc^s and 
(1) is proved. 

To prove (2), if ni=i ker(l — Af*) = then kerSs = 0, which implies that Gi 
in Proposition 13.171 is the trivial group. It also follows that £^| _2 = so that 
imdg _2 = and Gg in Proposition 13. 171 is the trivial group. Whence (2) follows 
immediately from Proposition 13. 171 D 

Remarks 3.19. 



(i) One may recover [16[ Theorem 3.1] from Theorem 13 . 1 51 bv setting k equal 
to 1. 

(ii) By IT, Corollary 3.5 (ii)] a rank k Cuntz-Krieger algebra ([211I1S]) is iso- 
morphic to a fc-graph G*-algebra. Thus, Propsition 13.161 generalises [5S1 
Proposition 4.1], the proof of which inspired the methods used throughout 
this paper. 

(iii) By showing that the G*-algebra of a row-finite 2-graph, A, with no sources 
and finite vertex set, satisfying some further conditions, is isomorphic to a 
rank 2 Cuntz-Krieger algebra, Allen, Pask and Sims used Robertson and 
Steger's fIE\, Proposition 4.1] result to calculate the iiT-groups of G*(A) fT\ 
Theorem 4.1]. Moreover, in [1, Remark 4.7. (1)] they note that their formu- 
lae for the iiT-groups holds for more general 2-graph G*-algebras, namely 
the G*-algebras of row-finite 2-graphs, A, with no sinks (i.e. s~^(u)nA" ^ 
for all n e N*^, w G A") nor sources and finite vertex set. 

(iv) The notion of associating a G*-algebra, G*(A), to a fc-graph A was gen- 
eralised by Raeburn, Sims and Yeend [20j to include the case where A is 
finitely-aligned; a property identified by them to enable an appropriate G*- 
algebra to be constructed. The family of finitely-aligned fc-graphs and their 
associated G*-algebras admit fc-graphs with no sources and those that are 
not row-finite. In [5], Farthing devised a method of constructing, from 
an arbitrary finitely-aligned fc-graph A with sources, a row-finite fc-graph 
with no sources. A, which contains A as a subgraph. If, in addition, A is 
row- finite then Farthing showed that G* (A) is strong Morita equivalent to 
G*(A) and thus has isomorphic iiT-groups to those of G*(A). Therefore, in 
principal, the results in this paper could be extended to the case where A 
is row-finite but with sources. 

4. The i^-GROUPS of UNITAL fc-GRAPH G*-ALGEBRAS 

Recall that if A is a row-finite higher rank graph with no sources then A" finite 
is equivalent to G*(A) being unital (_il3, Remarks 1.6 (v)]). Thus in this section 
we specialise in the case where the vertex set of our higher rank graph, hence each 
vertex matrix, is finite. We will continue to denote the Kasparov spectral sequence 
converging to K^{C*{A)) of the previous section by {(£"', d^)} and we shall denote 
the torsion- free rank of an abelian group G by ro{G) (see e.g. j9]). 

Proposition 4.1. If A is a row-finite higher rank graph with no sources and A*^ 
finite then Ko{C*{A)) and Ki{C* (A)) have equal torsion-free rank. 

Proof. Let the rank of the given higher rank graph A be fc and let jA^j = n. 

Since, E^^ ^ E^+^ for all p,qeZ and E^+^ = if p G Z\{0, 1, . . . , fc} or g odd 
by Lemma [531 it follows from the definition of convergence of {(£''', d^)} (Definition 
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13. 2p that there exist finite filtrations, 

= F_i(/Co) C 4+1 ^ FoiJCo) C Fi(/Co) C ■ • • C Ffc_i(/Co) C Fk{lCo) - /Cq, 
and 

= FoilCi) C E',+' = Fi(/Ci) C F2(/Ci) C . . . C Ffc_i(/Ci) C Ffe(/Ci) = /Ci 
of /Co = i4:o(C*(A)) and /Ci = is:i(C*(A)) respectively, such that 

^p,q — Fpi^p+q)/Fp-li^p+q)■ 
ro{Ko{C*{A))) = ro(Ffe(/Co)) = ro(i^fe-i(/Co)) + ro{EJ^+_\) = ■■■ 

= ro(Fo(/Co)) + J2 ME'st".) = E '^oCi^s+i), 
s>i sez 

and 

ro(iri(C*(A))) = ro(Ffe(/Ci)) = ro(Ffe_i(/Ci))+ro«tfc+i) = --- 

= ro(Fi(/Ci)) + E ME':+\^,) = E ^o(i?.'ti.+i). 
s>2 sez 

Now we claim that 

sez sez 

To see that this holds it is sufficient to prove that for all r > 2 we have 

sez sez 

Recafi that for aU r>l, p,qEZ, E^+^ ^ Z{E'')p^g/B{E'')p^q where ^(^Op,? = 
kerdp,^ and B{E^')p^q = inirfp_^^,j_,.^p Thus 

ro(i?;+i) = ro(Z(i?'-)p,,)-ro(i?(i?'-k,) 

for all r > 1, p, (7 G Z. Moreover, it follows from the definition of the Kasparov 
spectral sequence that given any r > 1 and p, (7, q' G Z with q ^ q' mod 2 there 
exist isomorphisms p : E^^^ — > ^p.g'' ''' • -^p-r,g+r-i — ^ -^p-r,q'+r-i ^'^•^h t'^^t 
^p.g' ° P = cr ° rfp.q- Therefore, 

E^o(i?r,t^s)-^o(i?r,tUi) = En(^(^'')^.-)-^"(^(^'')^+— '-+2) 

sez sez 

- ro{Z{E'-)s,^,+i) + roiZ{E^),+r,-s-r+i) 

+ ^o(£^r+r,-s-r+2) ^ '"O (-E^r+r,-s-r+l ) | 

= E^o(^«v.)-^o(i?:',-s+i) 

sez 
for all r > 1. Combining the above gives 

ro{Ko{C*{A))) - ro{K,{C*{A))) = J2ro{Ei_s) ~ ro(i?sVs+i)- 

sez 
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Now, recall that for all p G Z and q e 2Z, E^ = Hp{ll' , Ko{B)) = kcidp/ imdp+i 
by Theorem 13. 141 Therefore, 



sez 
^ro(ker92s) - ro{imd2s+i) - ro(ker92s+i) +ro(im 52^+2) 



^ro(ker92s)-ro ZA° /ker^a.+i -ro(ker52 



s+l) 



,N2 



ro ZAO /kerS; 



'2s+2 



,N2 



= ^ro(ker92s) " [ „ jn + ro(ker52s+i) - ?'o(ker52s+i) 

J^^y~ro{kerd,s+2) 



n 



Corollary 4.2. If A is a row- finite higher rank graph with no sources and A*^ is 
finite then there exists a non-negative integer r such that for i = 0, 1, 

K,{C*{A))^T®T, 

for some finite group Ti, where iP := {0}. 

Proof. It is well-known that if _B is a finitely generated subgroup of an abelian 
group A such that A/B is also finitely generated then A must be finitely generated 
too [5j. Now, for all p, g e Z, Ep^^ is isomorphic to a sub-quotient of the finitely 
generated abelian group -Ep^ = Hp{Z'', Kq{B)), therefore Ept}p is also finitely 
generated. Moreover, E^+^ = Fo{K,{C* (A))) and for p e {1, 2, . . . , k}, E'^tl+, = 
Fp{K,{C*{A)))lFp^i{K-{C*{A))), which implies that K,{C*{A)) = Fk{K,{C*{A))) 
is finitely generated. The result follows from Proposition 14. 1 1 by noting that every 
finitely generated abelian group A is isomorphic to the direct sum of a finite group 
with Z'', where r = ro{A) (see e.g. [9i Theorem 15.5]). D 

Remarks 4.3. Note that it is well-known that when fc = 1 we always have Ti = 
in the above, i.e. Ki{C* (A)) is torsion-free. However, for fc > 1, Ki{C*{A)) may 
contain torsion elements. 

Formulae for the torsion-free rank and torsion parts of the /iT-groups of unital 
C*-algebras of row-finite 2-graphs with no sources can be given in terms of the 
vertex matrices (cf. |25, Proposition 4.13]). This we do in Proposition 14.41 below. 
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Proposition 4.4 (cf. [551 Proposition 4.13]). Let A be a row-finite 2-graph with 
no sources and finite vertex set. Then 

ro(Xo(C*(A))) = ro(Xi(C*(A)) 

= ro(cokcr(l - Ml, 1 - M^j) + ro(cokcr(l - Mi, 1 - M2)), 

toT{KoiC* {A))) = tor(cokcr(l-Mi*,l-M2*)), 

tor(ii:i(C*(A))) = tor(cokcr(l - Mi, 1 - M2)). 



Proof. We tiave already seen in Proposition 14.11 that the torsion-free rank of the 
iiTo-group and Ki-growp of a fc-graph are equal so it is sufficient to calculate the 
torsion-free rank of Kq{C*{A)). Let n := jA'^j. By Proposition 13.161 we have 

ro{Ko{C*{A))) = ro(coker(l - M*, 1 - M^j) + r^ Uer {\ ^ jjM") 

= ro(coker(l - Ml, 1 - M!^)) + n- ro(im(l - Mi, 1 - M2)) 
= ro(coker(l - Ml, 1 - M!^)) + ro(cokcr(l - Mi, 1 - M2)). 

Furthermore, the assertion about the torsion part of Kq{C* [A)) is obvious. The 
torsion part of Ki{C*{A)) is given by 

/ /M* — 1^ 

tov{Ki{C*{A))) = tor f ker(l - M*, 1 - M2*)/im f ^ ^^^ 

which is clearly isomorphic to tor(coker ( _^. .tj). However, by reduction to Smith 
normal forms, coker (-,_^j^t) is isomorphic to cokcr(l — Mi, 1 — A'h)- D 

Remarks 4.5. We note that, in the case where A is a row-finite 3- graph with no 
sources and finite vertex set, and with 81,82 defined as in Proposition 13.171 it is 
straightforward to show that if 81 is surjective then 

Ko{C*iA)) = Ki{C*{A))^Z^, 

where m := ro(kera2) - |A°| = ro(cokera2) - |A°| (with Z° := 0). 

5. Applications and Examples 

We begin this section with two corollaries to the results in the preceding section, 
which facilitate the classification of the C*-algebras of row-ffiiite 2-graphs with no 
sources. We then end the paper with some simple illustrative examples. 

Corollary 5.1. Let A be a row-finite 2-graph with no sources, finite vertex set and 
vertex matrices Mi and A/2. Then there exists an isomorphism 

$ : coker(l - M*, 1 - M*) ® ker i ^ A -^ /^o(C*(A)) 

such that <i>(e + im9o) = [1], where e{v) — 1 for all v ^ A'^ . 

Proof. Follows immediately from Proposition 13.161 and the fact that J2u£A° P^ ~ 

1. a 

Remarks 5.2. We note that the C*-algebra of a row-finite fc-graph A, with no 
sources, is separable, nuclear and satisfies the UCT [26]. If in addition the C*- 
algebra is simple and purely infinite we say that it is a Kirchberg algebra, and note 
that by the Kirchberg-Phillips classification theorem ([T^llIS]) it is classifiable by its 
ii'-theory (see [131 Theorem 5.5]). We also note that conditions on the underlying 
A:-graph have been identified, which determine whether the C*-algebra is simple 
( [I3l Proposition 4.8], [22, Theorem 3.2]) and purely infinite ([28l Proposition 8.8]). 
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Corollary 5.3. Let A and A be two row-finite 2-graphs with no sources. Further- 
more, suppose that C*(A) and C*(A) are both simple and purely infinite, and that 
A and A share the same vertex matrices. Then C*(A) ^ C*(A). 

Proof. Let A and A are two 2-gTaphs satisfying the hypothesis. Then, by Proposi- 
tion [3351 their K -groups are isomorphic. 

Suppose that the vertex set of A (and hence that of A) is infinite. Then C*(A) 
and C* (A) are both non-unital, and thus stable, Kirchberg algebras with isomorphic 
iiT-groups. Thus by the Kirchberg-Phillips classification theorem C*(A) = C*(A). 

In the case where the vertex set of A (and hence that of A) is finite, C*(A) and 
C*(A) are both unital Kirchberg algebras with isomorphic X-groups. Furthermore, 
by CoroUarv lS.ll we see that the isomorphism of X-groups maps the Xo-class of the 
unit of one of the C*-algebras onto that of the other. Therefore, by the Kirchberg- 
Phillips classification theorem we conclude that C*(A) = C*(A) and the result is 
proved. 

n 

Examples 5.4. 

(1) Let A be a row- finite 2-graph with no sources. Suppose that the vertex 
matrices of A are both equal to M, say. By Proposition 13.161 and [TOl 
Theorem 3.1] we have: 

K,{C*{A)) 9i ZA"/hTi(l-M*)©ker(l-M*) 
- Ko{C*{E))®Ki{C*{E)), 

for i = 1,2, where E is the 1-graph with vertex matrix M . The isomorphism 
for Ko{C*{A)) is immediately obvious and that for Ki{C*{A)) is given by 

^j +imf i\n) ^ {x + im{l-M*))®{x + y). 

(2) Fix non-zero ni, 7^2 S N^ and let A be a 2-graph with one vertex and vertex 
matrices Mi = (ni) and M2 = {ri2) respectively. By Proposition 13. 16( we 
have Kq{C* {A)) = Ki{C*{A) = Z/gZ, where g is the greatest common 
divisor of ni — 1 and ^2 — 1. 

Note that we recover the iC-groups of tensor products of Cuntz algebras 
[1] by letting A be the product 2-graph of two 1-graphs each with one vertex 
and a finite number of edges. We also note that tensor products of two 
Cuntz algebras are not the only examples of C* -algebras of such 2-graphs 
A (cf. [131 §6]). However, by Corollarv l5.31 they are, up to ^-isomorphism, 
the only examples of Kirchberg algebras arising from row-finite 2-graphs 
with one vertex. 

(3) For each positive integer n, let 0„ be the 1-graph with 1 vertex, •, and n 
edges (i.e. morphisms of degree 1), ai, 02, . . . , a„. Let c : O3 xO„ — > Z be 
the unique functor that satisfies c(ai,*) = Si^i {i = 1,2,3) and c(*, ai) = 1 
(i = l,...,n). Define A to be the 2-graph Zx'c(03xO„) . Let T^ := 1-M/, 
where Mi and M2 are the vertex matrices of A. Then 

(1) TiSu = -Su - Su+i and 

(2) T2SU = 5u-nSu+i, 

where we identify A" with Z. 

Clearly, ker(^^) — 0. Now consider coker(ri,r2) and for each g £ 
ZA° let [g] be the image of g under the natural homomorphism ZA° — > 
coker(Ti, r2)- By UJ and © we have (n+l)[(5„] = 0. Therefore, coker(ri, T2) 
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is a cyclic group, generated by [Sq] say, whose order divides n+1. We claim 
that p[So] ^ for each p — 1, . . . ,n. Suppose the contrary, then we have 

pSo = Tix + T2J/ 

for some x,y G ZA° and p G {1, . . . , n}. Thus, for each u G A° we have 

pSq{u) = —x(u) — x{u — 1) + y{u) — ny(u — 1). 

Since x,y € ZA°, there exists N such that x{u) = y{u) = if \u\ > N, 
which we assume, without loss of generality, to be greater than zero. It 
follows that 



y{-N) . 


= x{^N), 




N-l+u 


y{u) = 


= x{u) + (n+l) y ] n^-^+"-'x{-N + j), a -N + l<u< 




J — ^ 

N-l+u 


y{u) = 


= x{u) + {n+l) y] n^-i+"-Jx(-A^ + j)+pn", ifw>0. 




J=0 



Setting M = 7V + 1, we arrive at the contradiction {n + l)\pn^^^. Therefore, 
by Proposition[3IS]ifo(C*(A)) ^ Z/(n+ 1)Z. 

Now we turn our attention to ker(Ti, T2)/ im (^ ^) . Suppose that x®y £ 
ker(ri, T2), then there exists N such that x{u) — y{u) = if \u\ > N, 

(3) y{-N) = x{-N) and 

u-l 

(4) y{u) = x(w) + (n + l) ^ n"~^~*x(j) for aUw> -A^+1. 

Let P : ZA° © ZA" — > ZA" be the projection onto the second compo- 
nent, i.e. P{x ® y) ~ y. From ^ and ^ we see that P is injective 
on ker(Ti,r2) and thus induces an isomorphism ker(ri, r2)/im (^^) = 
P(ker(Ti,T2))/imTi. Moreover, F(ker(Ti,T2)) = {y e ZA^ | E,ez(-l)'y(j) 
0}. Now given y e F(ker(Ti,T2)), define z : A" — > Z by 

z{u) = Oiiu<-N, 



z{u) = V (-ir-^+iy(j)ifw>-iV. 



E 

3 = -N 



Then it is straightforward to show that z G ZA" and Tiz ~ y, and thus 
ker(ri, r2)/im (^^) is the trivial group. Therefore, by Proposition 13.161 
Ki{C*{A))=0. 

Note that A satisfies the hypotheses of [El Proposition 4.8] and [25], 
Proposition 8.8] and thus C*(A) is a (stable) Kirchberg algebra. It now 
follows from the Kirchberg-Phillips classification theorem that C* (A) is *- 
isomorphic to the stabilized Cuntz algebra On+2 SS K.. 
(4) Let c : O3 x O3 x O3 — > Z2 be the unique functor that satisfies 

c(ai,*, •) = 0, c(*, ai,*) = 0, €(•, *, ai) = 1, 

c(a2,*, •) = 0, c(*, a2,*) = 0, c(*, •, 02) = 1, 

c(a3,*,*) = 1, c(*, as,*) = 1, c(*,*, 03) = 1. 



We extend the definition of the product of two higher rank graphs (Examples 12.31 2) to the 
product higher rank graph of three higher rank graphs in the natural way. Note that if A; is a 
fci-graph for i = 1, 2, 3 then both (Ai X A2) X A3 and Ai X (A2 x A3) are clearly pairwisc isomorphic 
as (fei + fc2 + fc3)-graphs to Ai X A2 X A3 . 
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Ml = Ah = 



Then the vertex matrices of A := Z2 Xc (O3 x O3 x O3) are 

1 2 \ / 3 

2 1 j ' ^^^-(^3 

Following the notation in Proposition 13. 17( for i ~ 1, 2, 3, we have 



di 



-1 


-1 


-1 


-1 


1 


-M 


-1 


-1 


-1 


-1 


-3 


ij 


1 


1 


-1 


3 





\ 


1 


1 


3 


-1 








-1 


-1 








-1 


3 


-1 


-1 








3 


-1 








-1 


-1 


-1 


-1 








-1 


-1 


-1 


-1/ 



1 


-3 \ 


-3 




1 




1 




-1 


—1 


-1 


-1 / 



1 




















4 















V 

To compute the iC-groups of C*(A) we reduce the relevant matrices to 
their Smith normal forms (for a (not necessarily square) matrix M we shall 
denote its Smith normal form by S{M)). In particular, 

UidiVi = S{di) = S{d^f 

for some invertible matrices C/i, Vi. Thus, coker9i = Z/4Z, kerc^s = 
and Corollarv l3.18l can be applied to deduce that there exists a short exact 
sequence 

— > Z/4Z — > Ko{C*(A)) — 

and KiiC*{A)) ^ ker^i/im^z- Now 

/ 1 
1 










ker92/ inrt^a 







U2d2V2 = Sid2) = 



for some invertible matrices C/; 






V2, 








0/ 



and we see that there exists an isomor- 
phism (induced by ¥2^^ or by Ui) of ker92/ini93 onto Z/4Z. Furthermore, 
we can now see that ker(9i/im92 is isomorphic to Z/4Z ® Z/4Z. Hence, 
KoiC*{A)) is a group order 16 and Ki{C*{A)) ^ Z/4Z © Z/4Z@ 

We note that it is, perhaps, slightly surprising that C* (A) shares, at least, 
one of its iiT-groups with that of ©5 ® ©5 (Ei O5 , given that this relationship 
is not obvious at the level of C*-algebras. 



(5) Let c 

c(ai,*,*) 

C(a2,:*r,*) 



Ml 



O2 x O3 X O3 — > Z2 be the unique functor that satisfies 
= 0, c(*, ai,*) = 0, c(*, •, ai) = 1, 

= 1, C(:*r, a2,*) = 1, C(*,*, a2) = 1, 

c{-k,a3,*) = 1, c(*,*, as) = 1. 

Then the vertex matrices of A := Z2 Xc (O3 x O3 x O3) are 



It is well-known that there are, up to isomorphism, 5 abelian groups of order 16. 
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Now, for i ~ 1,2, 3, we have 



di 



d. = 



V 






-1 





-2 


1 


-3 


-1 





-2 





-3 


1 





2 


-1 


3 








2 





3 


-1 











-1 








-1 


3 


-1 











3 


-1 











-1 





-2 








-1 





-2 






1 


-3 \ 


-3 


1 





2 


2 








-1 


-1 


/ 



/ 



As in the previous example we compute the Smith normal form of di (and 
hence that of 83) first, to determine whether Corollary 13.181 is applicable. 
Wc find that 



S{d,) = Sid,Y 



10 
10 



thus coker9i ^ ker^s = and we may apply Corollarv l3.18l to deduce that 

Ko{C*{A)) = kcra2/imc»3 and Ki{C*{A)) = kcrai/imaa. 
Now, 



Sid2 



V 



1 














\ 





1 




















1 




















1 









































/ 



It follows that both ker92/ini93 and kcr9i/imc)2 are trivial. Thus, the 
ii'-groups of C*(A) are isomorphic to those of the Cuntz algebra 02- Fur- 
thermore, It is clear that A satisfies the hypotheses of |I21 Proposition 
4.8] and "IE', Proposition 8.8], and therefore C*(A) is an unital Kirchberg 
algebra (cf. Remarks 15. 2p . Applying the Kirchberg-Phillips classification 
theorem, we conclude that C*(A) = ©2. 
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